Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Two types of matroidal structure of generalized rough sets
XU Guoye, WANG Zhaohao
Journal of Computer Applications    2016, 36 (5): 1325-1329.   DOI: 10.11772/j.issn.1001-9081.2016.05.1325
Abstract365)      PDF (888KB)(372)       Save
Based on neighborhood-based rough set model and covering-based rough set model, two matroidal structures which were matroid induced by neighborhood upper approximation number and matroid induced by covering upper approximation number were constructed. On one hand, two types of upper approximation number were defined through generalized rough set, and they were proven to satisfy rank function axiom in matroid theory, thus two types of matroids were obtained from the viewpoint of the rank function. On the other hand, some properties, such as independent sets, circuits, closures, closed sets, were proposed through rough set approach. Moreover, the concentions between upper approximation operators and closure operators were investigated. Futhuremore, the relationship between the covering and the matroid was studied. Result shows that elements and any union of them in covering are the closed sets of matroid induced by covering upper approximation number.
Reference | Related Articles | Metrics